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= (57) Abstract: The invention relates to a method for managing storage space in a storage medium of a digital terminal for data 
storage according to a prioritised pixel transfer method, whereby several files comprising pixel groups that are sorted according to 
priorities are saved to the storage medium. Said method comprises the following steps: definition of a lower priority threshold value 
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being continued until the upper priority threshold value is reached. 

00 



o 



(57) Ziisammenfassung: Die Erfindung betrifft ein Verfahren zur Speicherplatzverwaltung in einem Speichermedium eines digi- 
talen Endgerats bei der Datenspeicherung nach dem Verfahren der priorisierten Pixeltibertragung, wobei mehrere Dateien mit nach 
Prioritaten sortierten Pixelgruppen auf dem Speichermedium gespeichert werden, wobei das Verfahren folgende Schritte aufweist: 
Festlegen eines unteren Prioritatsschwellwerts und eines oberen Priori tatsschwellwerts, wobei die Priori tatssch well werte indirekt 
angeben, wie viel Informationsinhalt einer Datei auf den Speichermedium gespeichert wird, Speicherung von Dateien in Form ihrer 
Pixelgruppen mit der hochsten Prioritat bis zur Prioritat, die dem festgelegten unteren Prioritatsschwellwert entspricht, solange bis 
der verfUgbare Speicherplatz des Speichermediums belegt ist, Erhdhen des unteren Prioritatsschwellwerts um eine Prioritatsstufe; 
L5schen aller Pixelgruppen mit einer niedrigeren Prioritat als die des aktuellen unteren Prioritatsschwellwerts auf dem Speicherme- 
dium, Verwenden des fi:eigewordenen Speicherplatzes auf dem Speichermedium zum Abspeichem von weiteren Dateien, wobei das 
Verfahren solange fortgesetzt wird, bis der obere Prioritatsschwellwert eireichet ist. 
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Verfahren zur Speicherplatzverwaltung in einem Speichermedium eines 
digitalen Endgerats bei einer Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung. 

Die Erfindung betrifft Verfahren zur Speicherplatzverwaltung in eInem 
Speichermedium eines digitalen Endgerats bei einer Datenspeicherung nach dem 
Verfahren der priorisierten Pixelubertragung. 

in multimedialen, mobilen Endgeraten, wie z.B. digitalen Photoapparaten, 
Mobiltelefonen, etc., ist der verf ugbare Speicherplatz sehr begrenzt. Multimediale 
Daten, wie z.B. Bild und Videodaten, bendtigen viel Speicherplatz, der auf mobilen 
Endgeraten nur sehr begrenzt zur Verfugung steht. Ist der maximal verfugbare 
Speicherplatz belegt, muss der Benutzer des Gerats entscheiden, ob er den alten 
Daten inhalt loschen mochte oder auf ein Speichern von neuen Daten verzichtet. 
Dieser Umstand sol! am Beispiel einer digitalen Fotokamera eriautert werden. 
Bevor er ein Foto macht, muss der Benutzer am Fotoapparat einstellen, welche 
Bildaufldsung das Foto haben soil. Moderne digitale Fotoapparate bieten mehrere 
Bildauf Idsungen zur Auswahl, z.B. 640x480, 800x600 oder 1 024x768 Bildpunkte 
(Pixel). Wahit der Benutzer eine geringere Auflosung, z.B. 640x480 Pixel, so 
konnen mehr Fotos auf dem Speichermedium des Fotoapparats abgespeichert 
werden. Diese Fotos sind dann aber von niederer Qualitat. Entscheidet sich der 
Benutzer fur eine hdhere Auflosung, z.B. 1024x768, so passen nur wenige Fotos 
auf das Speichermedium. Will der Benutzer bei vollem Speichemnedium weiterhin 
Fotos machen, muss er zunachst Fotos loschen bzw. Speicherplatz freigeben, 
indem er vorhandene Fotos mit einer hohen Auflosung in Fotos mit einer niederen 
Auflosung umwandein und abspeichert. In beiden Fallen wird der verfugbare 
Speicherplatz nicht optimal ausgenutzt. 
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Das eriauterte Beispiel und die damit verbundenen Nachteiie ist auf andere mobile 
Endgerate ubertragbar, z.B. auf Audio- und Videoendgerate. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren anzugeben, mit welcinem 
der verfugbare Speicherpiatz bei mulimedialen mobilen Endgeraten optimal 
genutzt werden kann. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruclis 1 
geldst. 

Vorteiliiafte Ausgestaltung und Weiterbildungen der Erfindung ergeben sich aus 
den [\/lerkmalen der Unteranspruclie. 

Als Gnjndlage fiir das erfindungsgemaBe Verfahren gelten die Verfafiren zur 
Komprimierung und Dekomprimierung von Bilddaten mittels priorlsierter 
Pixelubertragung, die in den deutschen Patentanmeldungen DE 101 13 880.6 
(entspricht PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) 
besclnrieben sind. Bei diesen Verfahren werden z.B. digitate Videodaten 
bearbeitet, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei 
jedes Pixel einen sich zeitlich verandernden Pixeiwert aufweist, der Farb- oder 
Helligkeitsinformation des Pixels beschreibt. ErfindungsgemaB wird jedem 
Pixel bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel 
entsprechend ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses 
Array enthalt zu jedem Zeitpunkt, die nach der Priorisierung sortierten 
Pixeiwerte. Entsprechend der Priorisierung werden diese Pixel, und die fur die 
Berechnung der Priorisierung benutzten Pixeiwerte, ubertragen bzw. 
abgespeichert. Ein Pixel bekommt eine hohe Prioritat, wenn die Unterschiede 
zu seinen benachbarten Pixel sehr groB sind. Zur Rekonstruktion werden die 
jeweils aktuellen Pixeiwerte auf dem Display dargestellt. Die noch nicht 
ubertragenden Pixel werden aus den schon ubertragenden Pixel berechnet. 
Diese Verfahren sind unabhangig von der verwendeten Bildauflosung. Die 
Bildauflosung wird nicht verandert. 
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Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612,1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen 
werden. 

Bel der priorisierten Pixelubertragung werden also zunachst die am fiochsten 
priorisierten Pixelgruppen ubertragen, die die wesentliclien Bildinformation 
enthalten. Danacli werden die niedrig priorisierten Pixelgruppen ubertragen, die 
vemachlassigbare Bildinformationen enthalten. Die am niedrigsten priorisierten 
Pixelgruppen konnen somit geloscht werden ohne dass es einen wesentlichen 
Einfiuss auf die Bildqualitat hat. 
Diesen Umstand macht sich die Erfindung zunutze. 

Im mobilen Endgerat, z.B. einer digltalen Fotokamera, werden die Bilddaten 
erfindungsgemaB in Fomn von priorisierten Pixelgruppen gespeichert, wobei fur 
das Speicherveri'ahren mindestens zwei Prioritatsschwellwerte fQr eine minimale 
und eIne maximale Qualitat der Bilddaten festgelegt werden. Diese 
Prioritatsschwellwerte konnen entweder vom Hersteller des Endgerats test 
vorgegeben sein oder vorzugsweise vom Benutzerfrei gewahit werden. 

Zuruckkommend auf das Beispiel der digitalen Fotokamera werden zunachst alle 
Bilder mit der maximalen Qualitat, d.h. der maximalen Qualitat, aufgenommnen, 
solange bis die Kapazitatsgrenze des Speichermediums erreicht ist, d.h. das 
Speichermedium voll ist Die Bilder werden dabei gemaB den in der DE 101 13 
880.6 und DE 101 52 612.1 beschrieben Verfahren eingelesen und gespeichert, 
d.h. in Pixelgruppen zusammengefasst und in der Reihenfolge ihrer Prioritaten, 
sprich ihrer „BiIdwichtigkeit„ abgelegt. 

Ein Ausfuhrungsbeispiel der Erfindung wird anhand der Zeichnungen Figur 1 bis 
Figur4 eriautert. 

Beispielsweise arbeitet das Bildverarbeitungsverfahren mit maximal sechs 
Prioritatsstufen PI - P6. In der Praxis kann vorteilhaft mit einer sehr viel groBeren 
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Anzahl von Prioritatsstufen gearbertet werden. Die Prioritatsstufen P1 - P6 werden 
jeweils einzelnen Pixelgruppen der zu speicherten Bilddaten B1, B2,..., Bn 
zugeordnet. P1 entspricht der hochsten, P6 der niedrigsten Prioritatsstufe. Der 
Benutzer wahit f ur eine Speicherung von aufgenommenen Bilddaten 
beispielsweise als untere Prioritatsscliwelle P4 (maximale Qualitat) und als obere 
Prioritatsscliwelle P2 (minimale Qualitat). Maximale Qualitat bedeutet, dass pro 
Bild mehr Pixelgruppen zur Rekonstruktion des Bildes zur Verfugung stehen als 
vergleichsweise bei minimaler Qualitat. 

Zunachst werden fur jedes neu eingelesene Bild gemaB Figur 1 die Pixelgruppen 
abgespeichert, deren PrioritSt groBer oder gleich der unteren Prioritatsschwelle ist, 
d.h. die Pixelgruppen mit der Prioritat P1 bis einschlleBlich der Prioritat P4. Die 
Pixelgruppen mit P5 und P6 werden niclit gespeichert. Dies ist schematisch in 
Figur 2 dargestellt. 

Ist das Speichermedium voll und will der Benutzer nun weitere Bilder machen, so 
werden erfindungsgemaB alle Pixelgruppen aus dem Speicher geloscht, die 
bestimmte Prioritatsschwellen unterschreiten, d.h. die Pixelgruppen werden 
entsprechend der umgekehrten Reihenfolge ihrer Wichtigkeit geloscht. 
ErfindungsgemaB wird die untere Prioritatsschwelle nun von P4 auf P3 
heraufgesetzt, so dass bei alien bisher gespelcherten Bildern diejenigen 
Pixelgruppen geloscht werden, die die Prioritatsschwelle P3 unterschreiten, sprich 
die Pixelgruppen mit der Prioritat P4. Figur 3 zeigt, dass bei alien gespelcherten 
Bilddaten B1, B2,..., Bn die Pixelgruppen mit der Prioritat P4 geloscht wurden. 
Gibt es, wie im genannten Beispiel, nur 6 Prioritatsstufen, so wird ca. 1/6 des 
verfugbaren Speicherplatzes fur neue Bilddaten freigegeben. Dies bedeutet, 
insbesondere wenn z.B. nur 1 neues Bild hinzugefugt werden soli, einen sehr 
hohen Qualitatsverlust bei den vorhandenen Bildern, so dass in der Praxis 
vorzugsweise eine sehr viel hohere Anzahl von Prioritatsstufen verwendet wird, so 
dass immer nur die benotigte Menge an Speicherplatz freigegeben wird, ohne 
einen allzu groBen Qualitatsverlust bei den vorhandenen Bildern nach sich zu 
Ziehen. 
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Figur 4 zeigt, dass der durch dieses Verfahren freigegebene Speicherplatz dazu 
genutzt werden kann, um neue Bilder abzuspeichem. Beispielsweise werden neue 
Bilddaten Bn+1 in Form von Pixelgruppen PI, P2, P3 abgespeichert, die an den 
entsprechenden freigegebenen Speiclierpositionen des Speichermediums 
gespeichert werden. 

1st die Kapazitatsgrenze des Speiciiermedlums wiederum erreicht, l<ann der oben 
beschriebene Vorgang solange fortgesetzt werden, bis der untere 
Prioritatsschwellwerl dem oberen Prioritatsschwellwert, im Beispiel P2, entspricht 
ist. Im Beispiel bedeutet das, dass der Prioritatsschwellwert je nach Anzahl der zu 
speichemden Bildem stufenweise von auf P4, auf P3 bis hin zu P2 heraufgesetzt 
wird, so dass entsprechend Speicherplatz fur die Speicherung von neuen Bildern 
freigegeben wird. 

Wahlweise karin der Benutzer auf Kosten der Qualitat entscheiden, welche Bilder 
Oder Bilddaten fur die Freigabe von neuem Speicherplatz freigegeben werden 
sollen. Er kann z.B. besonders wichtige Bilddaten fur einen Zugriff sperren, so 
dass diese Bilder in ihrer vollen Aufnahmequalitat erhalten bleiben. 

Eine Weiterbildung der Erfindung sieht vor, dass der Benutzer in Abhangigkeit des 
Geratetyps be! Bedarf unterschledliche Bilder mit unterschiedlicher 
Qualitatsgrenzen festlegen kann oder den Bildem bestimmte Qualitatsstufen 
zuordnen kann. 

Auch konnen vom Benutzer bestimmte Bild-/Dateibereiche, wie Gesichter oder im 
Bild befindliche Texte, nachtraglich in der Priorisierung geandert werden. Nach der 
Regeneration des Bildes aus den abgespeicherten Daten kann der Benutzer 
bestimmte, fur ihn besonderes interessante Bereiche, z.B. Gesichter, im Bild 
markieren. Diese markierten Bereiche werden dann mit einer hoheren Prioritat mit 
dem gesamten Bild abgespeichert. 
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Dieses Verfahren sorgt vorteilhaft fur eine jeweils optimierte Ausnutzung des 
gesamten Speicherplatzes eines Speichermediums. Der Benutzer braucht sich 
nicht bzw. nicht In dem MaBe wie bei der herkommlichen Bildspeichertechnik im 
vorhinein zu uberlegen, welche Bildauflosung er fur welches Bild verwenden 
mochte. Je nach Anzahl der gespeicherten Bilder liegen diese immer in der 
maximal mogliciien Bildqualitat vor, die durch den verfugbaren Speicherplatz 
begrenzt wird. 

Das liier beschriebene Verfahren last sich nicht nur bei der Speicherung von 
Bilddaten anwenden, sondem ist auch bei Audio- oder Videodaten in gleicher 
Weise anwendbar, sofern diese Daten mit Hilfe der Verfahren der priorisierten 
Pixelgruppen gespeichert werden konnen. 
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Patentanspruche 

1 . Verfahren zur Speicherplatzverwaitung in einem Speichermedium eines 
digitalen Endgerats bei der Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung, wobei nnehrere Dateien mit nach Prioritaten 
(P1, P2, Pn) sortierten Pixelgruppen auf dem Speichenmedium gespeichert 
warden, wobei das Verfahren folgende Schritte aufweist: 

a. Festiegen eines unteren Prioritatsschwellwerts (Pu) und eines 
oberen Prioritatsschwellwerts (Po), wobei die Prioritatsschwellwerte 
indirekt angeben, wie vie! Informationsinhalt einer Datei auf den 
Speichermedium gespeichert wird, 

b. Speicherung von Dateien in Form ihrer Pixelgruppen mit der 
hochsten Prioritat (P1) bis zu einer Prioritat, die dem festgelegten 
unteren Prioritatsschwellwert (Pu) entspricht, solange bis der 
verfugbare Speicherpiatz des Speichermediums belegt ist, 

c. Erhohen des unteren Prioritatsschwellwerts (Pu) um eine 
Prioritatsstufe; 

d. Loschen von Pixelgruppen mit einer niedrigeren Prioritat als die des 
aktuelien Prioritatsschwellwerts (Pu) auf dem Speichermedium, 
sobald auf dem Speichermedium weiterer Speicherpiatz bendtigt 
wird; 

e. Verwenden des freigewordenen Speicherplatzes auf dem 
Speichermedium zum Abspeichem von weiteren Daten. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass es in 
Abhangigkeit des benotigten Speicherplatzes bei Verfahrensschritt b) solange 
fortgesetzt wird, bis der obere Prioritatsschwellwert (Po) erreichet ist. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) durch den Benutzer des Endgerats 
einstellbar sind. 
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4. Verfahren nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) vom Hersteller des Endgerats fest 
vorgegeben sind. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass 
es nur auf bestimmte, vom Benutzer des Endgerats ausgewahlte Dateien 
angewendet wird. 

6. Verfahren nach einem der AnsprQche 1 bis 5, dadurch gekennzeichnet, dass 
das Speichemnedium mehrere Speicherteilbereiche umfasst, wobei fQr Jeden 
Speicherteilbereich individuelle Prioritatsschweliwerte definierbar sind. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien in mehrere Qualitatsklassen unterteilbar sind, wobei fQr Jede 
Qualitatskiasse individuelle Prioritatsschwellwerte definierbar sind. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digltalisierten Abtastwerten eines Audiosignals gebildet 
werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten oder Audiodaten enthalten. 

10. Verfahren nach einem der AnsprQche 1 bis 9, dadurch gekennzeichnet, dass 
vom Benutzer bestimmte Bild-/Dateibereiche, wie Gesichter oder im Bild 
befindliche Texte, auch nachtragllch in der Priorisierung geandert werden 
konnen. 
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